Nuprl Lemma : append-cancellation-right 11,40

T:Type, as,as',bs,cs:(T List).
(||as|| = ||as'||  )  (append(cs; as) = append(bs; as')  (T List))  (cs = bs) 
latex


Definitionsappend(as; bs), prop{i:l}, P  Q, guard(T), P  Q, ||as||, x:A. B(x), t  T, P  Q
Lemmaslength wf1, general-append-cancellation, append wf

origin